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Cross-Reference to Related Application 



This application is related to pending U.S. Patent Application No. 
09/507,910 by Iris Plaxton entitled "Method For Processing Program Files" and 
assigned to the assignee hereof. 



This invention relates generally to processing of program files written in 
a high-level language, and specifically to program fdes written in a high-level 
programming language capable of dynamic loading. 



As the number and type of hand-held and other electronic devices 
increases, there is a corresponding increase in the applications that run on and 
interface with these devices, as well as an increase in the desired flexibility for 

20 the user to add special programs and functionality. These devices are 

sometimes referred to as "embedded devices," as they include a processor for 
executing instructions, special function units, and the instructions for providing 
the desired functionality. Embedded devices are typically stand alone devices, 
having their own power supply, but often include the capability to interface 

25 with other systems. For example, embedded devices such as cellular phones, 
pagers, and personal digital assistants (PDAs) typically include a central 
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processing unit (CPU) for executing computer programs stored within the 
device and a battery allowing mobility. Subsequent to manufacture of an 
embedded device, individual users may desire to customize their device by 
adding special functionality or applications. It is desirable to use computer 
5 programs, or codes, written in a high-level progranmiing language, such as 
Java™, a language developed by Sun Microsystems, Inc., which facilitates the 
later installation of user-supplied applications. Java is particularly attractive, as 
it is platform-independent, meaning that it is not specific to one operating 
system or hardware configuration. 

10 One constraint in developing code for an embedded device is the limited 

amount of memory, which reduces the amount of code that a device is able to 
store and also impacts the computing capabilities of the device. A key goal in 
designing code for an embedded device is then to maximize the memory 
efficiency and speed of installed applications. Currently, several methods of 

15 increasing the memory efficiency of embedded applications exist, however, 
these methods do not generally extend to the subsequent installation of 
additional applications by the user, 

Java in particular, is an object-oriented programming language that is 
portable, easy to program, and architecture-neutral. Object-oriented design 

20 focuses on the data, referred to as "objects," as well as the interfaces to the 
objects. The Java program is able to execute anywhere within a network 
including a variety of processing units and operating system architectures. 

Java programs are both compiled and interpreted. Compilation is done 
once, where compiled Java programming code is referred to as "Java 

25 ByteCode" (JBC). The JBC is an intermediate language that is architecture- 
neutral or platform-independent. A Java interpreter parses and runs JBC 
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instructions on a processor. Interpretation occurs each time the program is 
executed. A Java binary file, referred to as a class file, includes the JBC for a 
given program as well as supporting information, such as symbolic data. A 
class file, or program file, includes "items" or information about the class, such 
5 as fields, methods, JBC arrays, and a symbolic reference table. Specifically, a 
Java program is composed of one or more Java files, v^hich, on compilation, 
produce one or a set of class files. 

JBC is effectively the machine code instructions for a "Java Virtual 
Machine" (Java VM). Every Java interpreter, such as a Java development 

10 environment or a Java-capable web browser, uses an implementation of the 
Java VM. Often, these tools will either use the Java VM already installed on a 
system, or may come bundled with a Java VM. Note that the Java VM may 
also be implemented in hardware. In this way, the program may be compiled 
on any machine with a Java compiler and the resulting JBC may run on any 

15 implementation of the Java VM. 

In order to make applications written in Java portable, much symbolic 
information is maintained. During normal Java VM execution of the JBC, the 
symbolic data is used by the Java VM to perform the dynamic binding whereby 
the actual pointer to the referenced structure is obtained. For example, each 

20 reference to a function is represented by the symbolic information: class name; 
function name; and signature. The class name identifies the class object 
containing the declaration of the method. The methods identify the various 
functions available for that class, and the JBC arrays are programs executed to 
implement a method. The function name, together with the signature, identifies 

25 the given function within its class. The signature describes the member and 
type of arguments passed to and returned by a function. The symbolic 
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information expands the size of the Java binary file and that expansion creates 
memory storage problems. During execution, two (2) copies of the JBC and the 
symbolic information are maintained: a first copy is stored in permanent 
memory; and a second copy is stored in dynamic memory in a format easily 
manipulated by the Java VM. For small, embedded devices, such as pagers, 
cellular phones, and PDAs, dynamic memory is very limited. It is, therefore, 
desirable to reduce dynamic memory usage. An additional problem is latency 
during execution due to the use of costly table lookups for handling symbolic 
references. 

10 To address some of these problems, tools allow for compacting and 

formatting of Java class files to more efficiently use memory, "^s^ 
intemalizatifflilLis a process of reformatting Java class file information into a 
format that, when placed in memory, represents a class object. Intemalization 
occurs during loading of a class file and is the process of extracting the class 



15 



\ information from a class file and storing the information in structure(s) in 



dynamic memory. The pre-intemalization process eliminates symbolic 
references and class loading, reducing dynamic memory storage requirements 
and speeding up execution of the application. The format of the pre- 
intemalized file is specific to each Java VM implementation. / j 
20 Pre-intemalization occurs after compilation but prior to normal loading 

and execution of the JBC. Pre-intemalized class objects are restructured to 
eliminate the need to store them in dynamic memory, and c^n therefore be 
maintained in permanent memory. This frees more of the dynamic memory for 
creation of dynamic objects during execution. Information and structures used 
25 to maintain state, as well as dynamic objects, are stored in what is referred to as 
the "Java heap". A problem exists with pre-intemalization as storing class 
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information in permanent memory eliminates the ability to update this 
information during execution. 

Current solutions avoid storing the symbolic information in dynamic 
memory by requiring that all symbolic references be resolved prior to class 
5 installation on the target device. Resolving references involves replacing the 
reference with the location of the referenced item, i.e. an address. A problem 
exists in pre-intemalizing a set of class files, or "class file unit," where a 
reference is made to classes akeady installed on the device and for which the 
location of the referenced item is either unknown or unreliable. To avoid 

10 duplicating the referenced class information, the installed classes are removed 

I from the device and repackaged with the set of new files. 

I Fig. 1 illustrates a prior art process 6 of processing program files, also 

I 

I referred to as class files. Program files 8, labeled "Class 1," "Class 2," and 
I "Class 3," are loaded by preprocessor 10. Preprocessor 10 generates formatted 
! 15 class file information 12. The formatting converts each program file. Class 1, 
Class 2, and Class 3, to class objects for use during execution, where the class 
objects are specific to the JVM implementation used. Preprocessor 10 is a tool 
that may be implemented in software or hardware. The formatted class file 
information 12 is structured for storage in a target device, where the device has 
20 both dynamic and permanent memory. The compiler and linker 16 combines 
the formatted class file information 12 with the Java VM source code 14. The 
Java VM source code 14 is specific to the Java VM implemented in the target 
device. The output of the compiler and linker 16 is the Java VM image 18, 
which has two portions: a first portion stores the Java VM 19; and a second 
25 portion stores preloaded class information 20. The preloaded class information 
20 is the compiled version of the formatted class file information. 
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At this point, the Java VM image 18 is stored in device memory 22 of the 
target device. In this case, the device memory 22 includes dynamic memory 
26, and permanent memory 24. In one embodiment, the dynamic memory 26 is 
implemented with RAM and the permanent memory 24 is implemented with 
5 ROM and/or Flash memory. The dynamic memory 26 is used during execution 
for storing interim values and variables. The permanent memory 24 includes 
multiple portions: a first portion 28 for storing a class loader; a second portion 
30 for storing a JBC interpreter; and a third portion 32 for storing the preloaded 
class information 20. The class loader of portion 28 is used for formatting 
, 10 binary class information for use by the Java VM, and is not required for 
I preloaded class information 20, as they were formatted during preprocessing 
; and compilation. The Java VM image 18 stored in the device memory 22 is 
used to run the Java program files, Class 1, Class 2, Class 3 in program files 8. 
The device memory 22 is then implemented within a device, such as a hand- 
15 held device or other application. 

It is often desirable to delete program files from the permanent memory 
24 after a manufacturer has performed process 6. Unfortunately, once class 
files 8 have been stored in the permanent memory 24, a user may not remove 
the stored program files without assistance from the manufacturer of the device. 
20 That assistance takes the form of either retuming the device back to the 
manufacturer or receiving all the tools associated with process 6 from the 
manufacturer. Manufacturers are reluctant to release or license such proprietary 
tools to users. 

Furthermore, it is often desirable to add additional program files to the 
25 Java VM image in the device memory 22. Often the program files 8 describe 
basic functionality for an application, but the user is free to add supplemental 
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functionality, such as user-specified or application-specific additions that 
enhance the device. There are several ways to add program files. In a first 
known process, the process 6 is performed again with the additional program 
files included with the program files 8. The resultant Java VM image 18 then 
5 includes the preloaded class information for all the program files, those in 
program files 8 plus the additional ones. This method is not flexible as the 
method requires either the user to retum to the manufacturer to have the new 
program files included in the processing, or the method requires the 
manufacturer to provide the program files 8 to the user and allow the user to 

10 perform the processing. According to a second prior art method, illustrated in 
Fig. 2, additional program files 42, including program files labeled "Class 4, 
"Class 5," and "Class 6," are stored in additional permanent memory 40, such as 
Flash memory. The program files 42 are then loaded by the class loader stored 
in portion 28 of permanent memory 24 into dynamic memory 26 on execution. 

15 The need to store the loaded program files. Class 4, Class 5, and Class 6, in 
dynamic memory 26 reduces the space available for the Java heap. The loss of 
dynamic memory space creates a situation where even if all the additional 
program files 42 are stored in dynamic memory 26, the remaining available 
dynamic memory space is insufficient to store variables during execution, i.e. 

20 the program cannot execute. Since dynamic memory space is typically limited, 
maximizing the amount of space available for the Java heap is crucial in many 
applications. 

Furthermore, the need to class load or intemalize the additional program 
files 42 must be performed on every execution of the additional program files. 
25 In other words, the program files are not permanently intemalized. Such 
applications are sometimes referred to as "transient applications." The 
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repetitive internalization significantly slows execution of the program. It 
should also be noted that this process of internalization by a run time loader is 
not specific to the Java programming environment. 



The present invention is illustrated by way of example and not limited to 
the accompanying figures, in which like references indicate similar elements, 
and in which: 

FIG. 1 illustrates in block diagram form a known method of processing 
10 program files for permanent storage in a device memory; 

FIG. 2 illustrates in block diagram form a known method of adding 
application-specific program files to a device memory as in FIG. 1 ; 

FIG. 3 illustrates in block diagram form a portable device for receiving a 
program file and creating an executable image of the program file in accordance 
15 with the present invention; 

FIG. 4 illustrates in block diagram form details of the program file 
memory structure of the portable device of FIG. 3; 

FIG. 5 illustrates in flowchart form a process for creating and processing 
pre-intemalized files in accordance with the present invention; 
20 FIG. 6 illustrates in flowchart form a process for off-client creation and 

processing of pre-intemalized files in accordance with the present invention; 

FIG. 7 illustrates in block diagram form a client/off-client system for 
implementing the flowchart of FIG. 6; and 

FIG. 8 illustrates in block diagram form an embodiment of a device in 
25 accordance with the present invention. 
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Skilled artisans appreciate that elements in the figures are illustrated for 
simplicity and clarity and have not necessarily been drawn to scale. For 
example, the dimensions of some of the elements in the figures may be 
exaggerated relative to other elements to help improve the understanding of the 
5 embodiments of the present invention. 

Detailed Description 

For ease of illustration, the Java programming language serves as an 
SlO exemplar; however, the present invention is applicable to other programming 
i languages as well. Several terms will be used herein with reference to a system 

having embedded Java program(s). Memory refers to Read Only Memory 
' (ROM), writable memory, and readable-writable memory. Readable-writable 

memory may be Random Access Memory (RAM), Electrically-Erasable- 
15 Programmable Memory (EEPROM), Programmable Memory (PROM), 

including both One-Time PROM (OTPROM) and Erasable PROM (EPROM), 
j Flash Memory, etc. The term "dynamic memory" is used to refer to memory 

that is dynamically allocated and does not retain stored information or data 

when power is removed from the device, such as RAM. The term "permanent 
20 memory" is used to refer to memory that is treated as read-only during 

execution, and retains stored information or data when power is removed from 

the device, such as ROM. 

The present invention provides a method or process for creating and 

using pre-intemalized program files written in a high level-language capable of 
25 dynamic loading. As used herein, the terms 'method' and 'process' are 

intended to be synonymous. A need exists for a method of processing program 



-9- 



files that allows for the addition or removal of user-specific program files to 
improve subsequent execution speed of the additional program files without 
reducing the amount of dynamic memory available for execution. 

Illustrated in FIG. 3 is an exemplary programming environment 44 
5 having a device 45 and additional program files 46 having an arbitrary number 
of n class files, where n is an integer. Each class file is of arbitrary size and 
represents one of a collective set of program files that a user desires to add to 
device 45. It should be understood that the original manufacturer of device 45 
did not program device 45 with the illustrated additional program files 46. 
^r^ ^ 10 Device 45 is coupled to the additional program files 46 via an application 

f i I manager 48. Bi-directionally coupled to application manager 48 is a dynamic 
h 1 1 memory 52, a permanent memory 56 and a Virtual Machine (VM) 50. One 

~i : 

y I ! form of dynamic memory 52 is a random access memory (RAM), and 

li! ' 

e: I permanent memory 56 may be implemented as a Rash memory. Permanent 
h\ j 15 memory 56 stores the pre-intemalized image of additional files 46. In the 
C j I illustrated form. Virtual Machine 50 is separately coupled to each of dynamic 
L \ \ memory 52 and permanent memory 56. It should be well understood that 
; information is transferred within device 45 between dynamic memory 52 and 
! permanent memory 56 via conductors that are not illustrated in response to the 
20 Virtual Machine 50. In the illustrated form, Virtual Machine 50 has a class 
loader 61, a class resolver 62, a class verifier 63, a resource manager 64, a 
dynamic memory manager 65, a byte code interpreter 66, a pre-intemalizer 67, 
and a plurality of preloaded applications and libraries 68 all of which reside in 
permanent memory 69. The Virtual Machine 50 also has a Java Heap 54 that 
25 resides in dynamic memory 70. 
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In operation, device 45 was originally programmed by a manufacturer to 
have predetermined program files that are contained within the preloaded 
applications and libraries 68. When such preloaded applications are executed, 
the Virtual Machine 50 executes in a first or normal mode and processes the 
5 applications out of its permanent memory 69. Assume however that a user of 
device 45 desires to add additional files 46 from any source extemal to the 
device 45. The application manager 48 functions to assist with placement of 
the additional files 46 in either dynamic memory 52 or permanent memory 56. 
The choice of which memory is used is application specific and not germane to 

10 the present invention. Application manager 48 starts Virtual Machine 50 in a 
second or pre-intemalization mode that will pre-intemalize the program files 
into the Virtual Machine's native memory structure. For purposes of 
clarification, the term 'native memory structure' used herein shall mean that the 
operation is specific to the particular Virtual Machine being discussed as 

15 opposed to any other Virtual Machine. A native memory structure refers to a 
particular Virtual Machine where that Virtual Machine is a particular 
instantiation of that Virtual Machine on the device. The result of the pre- 
intemalization mode is a pre-intemalized image of the program files that is then 
stored in permanent memory 56. This pre-intemalized image is a reusable 

20 executable image since the pre-intemalized image is now resident in permanent 
memory, and, should the newly introduced application need to be executed 
subsequently, the pre-intemalization does not need to be repeated. 
Furthermore, the original copy of the additional files 46 placed into dynamic 
memory 52 or permanent memory 56 can now be deleted, resulting in 

25 significant memory savings. 
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The Virtual Machine 50 is a standard virtual machine that has been 
modified in order to be able to perform the pre-intemalization function. Prior 
virtual machines do not perform pre-intemalization. The class loader 61 and 
class resolver 62 have been modified to execute in either normal mode or pre- 
5 intemalization mode. Furthermore, the class loader 61 has been extended to 
recognize pre-intemalized classes. The byte code interpreter 66 has been 
extended to support new byte codes created by the pre-intemalizer 67. 

For purposes of clarity, the process of pre-intemalization involves the 
processing of class files. Initially classes are brought into the Virtual Machine 
ilO 50 by the class loader 61. Class loader 61 creates Virtual Machine-specific data 
I stmctures associated v^ith each and every class of the additional program files 

46. In normal mode, classes are loaded by the class loader 61 as determined by 
I application usage. During pre-intemalization, the Virtual Machine-specific data 
I stmctures are scanned to determine what other classes, either internal or 
15 external to the additional files, are referenced during execution of the additional 
classes. In normal mode, class initialization methods may need to be executed 
during class loading, hence requiring the invocation of the byte code interpreter 
i 66. Byte code interpreter 66 performs any initialization that is specific to a 

predetermined class. Such classes include, for example, static initializers. 
20 During pre-intemalization for the purposes of installation, execution of the 
static initializers is not performed. Execution of the static initializers only 
occurs if the application is being executed. The class resolver 62 of Virtual 
Machine 50 is used to resolve entries in each class's constant pool in a 
conventional manner consistent with the published Java reference platform. 
25 Upon completion of the resolution, the Java ByteCode (JBC) are updated to 
point to the now resolved references (via address pointers). Furthermore, the 



-12- 



• % 

classes are verified in a conventional manner by the class verifier 63 of Virtual 
Machine 50 during pre-intemalization. The verification of classes is eliminated 
for future execution of the additional files. Verification is a conventional 
function in the Java programming language and further discussion of the 
5 verification will not be provided. The resource manager 64 stores the resources 
associated with the additional files in a manner so that the resources are 
associated with the additional program files. The dynamic memory manager 65 
is used throughout the process to create the data structures associated with the 
class in dynamic memory. The resultant data structures collectively are referred 

10 to as an intemalized image. The final image is then written to permanent 
memory 56. In summary, the pre-intemalizer 67 is a thin piece of code that 

I directs the components of Virtual Machine 50 to perform these pre- 

! intemalization steps. 

j Illustrated in FIG. 4 is a further detail of the permanent memory of FIG. 3 

115 after the pre-intemalization of two program files. A plurality of program files 
j 73, including a third set of program files 74, is coupled to a Java Application 

' Manager (JAM) 76. The JAM 76 maintains a list of dynamically pre- 

I 

intemalized applications in a permanent memory 92. The pre-intemalized 
applications are referred to as being "dynamic" in the sense that the applications 

20 are added to the Virtual Machine after manufacturing and sale of the Virtual 
Machine has occurred. 

The JAM 76 is connected to a Virtual Machine 72 having the same 
components as Virtual Machine 50 of FIG. 3. For convenience of illustration, 
not all components of a virtual machine are expressly detailed in FIG. 4. The 

25 Virtual Machine 72 has a byte code interpreter 79 for use when the VM is in a 
first or normal mode of execution, a pre-intemalizer 80 for use when the VM is 
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in a second or pre-intemalization mode of execution, and preloaded classes 81 
of program files. The Virtual Machine 72 is coupled to a permanent memory 
84 containing a pre-intemalized image 86 of a first set of program files, a pre- 
intemalized image 88 of a second set of program files, and space for future 
5 program files 90. 

In operation, the JAM 76 directs the Virtual Machine 72 to execute 
preloaded classes 81 and/or pre-intemalized image 86 and/or pre-intemalized 
image 88 when operating in the first or normal mode primarily using its byte 
code interpreter 79. Jam 76 directs Virtual Machine 72 to pre-intemalize the 

10 third set of program files 74 by primarily using its pre-intemalizer 80. Pre- 
intemalizer 80 functions to implement the pre-intemalization of the third set of 
program files 74 in a same manner as described in connection with pre- 
intemalizer 67 of FIG. 3. Pre-intemalizer 80 creates an image for the third set 
of program files 74 that is then stored in the space for future program files 90. 

15 Additionally, the Jam 76 directs Virtual machine 72 to remove the second set of 
program files 88 from the permanent memory 84. Jam 76 maintains knowledge 
of pre-intemalized images through the use of a list of dynamically pre- 
intemalized appUcations kept in permanent memory 92. Before pre- 
intemalizing a set of program files, the Jam 76 obtains the amount of space for 

20 future program files 90 from the Virtual Machine 72 operating in the second 
mode. This assists the JAM 76 in determining if a program file set can be pre- 
intemalized. The Virtual Machine 72 operating in the second mode also returns 
its success or fail indication to the JAM 76 after a request for adding a set of 
program files 74 or removing the already pre-intemalized image 88. 

25 It should be noted in both of the embodiments illustrated in FIG. 3 and 

FIG. 4 that the virtual machine's core components are being reused by the 
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second mode or pre-intemalization mode. As a result, the virtual machine is 
enhanced in the present invention to permit storage of images that have been 
fully translated to a memory resource address. 

Illustrated in FIG. 5 is a process 100 illustrating a variety of program 
5 application execution options for a Java application manager in association with 
a Virtual Machine. The process begins with a start step 101. In step 103 either 
a user or another source selects a program file from a set of available program 
files. The selected program files may or may not already be present in memory 
on the device in a pre-intemalized image form. The set contains preloaded 
iO classes and/or pre-intemalized images and/or program files extemal to the 
I Virtual Machine. It should be understood that the processing of preloaded 
j classes is not detailed in FIG. 5. In a step 105, a determination is made as to 
' whether a pre-intemalized application image has been previously created. If 
; previously created, the image would be resident in permanent memory on the 
1 15 device containing the Virtual Machine. If the resulting answer to step 105 is 
'yes', a step 107 provides two choices: (1) run the program files; or (2) to 
remove the program files from the pre-intemalization space of permanent 
memory. In one form, a user request may be received from a user to elect 
which choice to make. Assume initially that either the user or other source 
20 elects to run the program files. Since the program files exist in the pre- 
intemalization space of permanent memory, the Virtual Machine in normal 
mode is called by the Java application manager to execute the pre-intemalized 
image in a step 109. Upon completion of execution, an end step 100 has been 
reached with respect to execution of the program file. Assume that the user or 
25 other source elects to remove the program file from permanent memory of the 
device containing the Virtual Machine. The Java application manager calls the 
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Virtual Machine in the second mode to remove the pre-intemalized image in a 
step 112. It should be noted that the removal of pre-intemalized images is an 
additional function of the pre-intemalizer when the Virtual Machine is 
operating in the pre-intemalization mode. Upon removal, an end step 1 13 is 
5 reached. The Java application manager will also update the list of dynamically 
pre-intemalized program files in permanent memory. 

Returning to step 105, assume that no pre-intemalization image of 
interest has previously occurred. If the resulting answer to step 105 is 'no', a 
step 1 14 provides two choices: (1) run the program files; or (2) add the 

10 program files to the pre-intemalization space of permanent memory. In one 

implementation, the choice may be implemented in response to a user request to 
either mn the program files or to enter the pre-intemalization mode. Another 
embodiment may implement the choice with an automatic run routine. If a 
decision to run the program files is made by the user or other source, a step 116 

15 is performed. It should be noted that the step 1 16 is consistent with execution 
of a non-pre-intemalized program files that would be performed by the device 
in FIG 2. Step 1 16 has a first step 1 18 in which the program files are 
internalized by the Virtual Machine when operating in the first or normal mode. 
Note that the pre-intemalizer of the Virtual Machine is not used for this pre- 

20 internalization function. Rather, the Virtual Machine uses the various 

functional portions, such as the verifier, the resolver, etc., to perform the pre- 
intemalization. In a step 120 the Virtual Machine executes the program files 
after intemalization has occurred in step 118. A step 121 ends the execution of 
the program. It should be noted that because the program was not a stored pre- 

25 internalized image, the step 118 has to be performed every time that the 

program files are selected for execution. Returning to step 1 14, should the user 
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or other source elect to pre-intemalize the program files, a step 124 is 
performed rather than step 116. In step 124, the Java application manager calls 
the Virtual Machine in the second or pre-intemalization mode to create a pre- 
intemalized image in the manner described above for FIG. 3. Upon creation of 
5 the pre-intemalized image, the image is stored in permanent memory of the 
device. It should be noted that step 124 does not need to be performed again 
should the program files be selected again for execution as step 105 would 
thereafter direct the process to step 107. 

Illustrated in FIG. 6 is an altemate embodiment process 130. Process 130 

10 begins with a step 131. In a step 133, a user or other source selects one or more 
program files from a set of available program files. In one form, possible 'other 
sources' for this selection may include an off-device program file server or 
another off-device source. In a step 135, a decision is made as to whether a pre- 
intemalized image has been created on the device. The reason the bn the 

15 device' criteria has been added to step 135 is because this embodiment 

illustrates the situation of receiving an abready pre-intemalized image from an 
off-device source and how the pre-intemalizer handles that case. If the answer 
is 'yes', then steps 137, 140, 141, 143 and 144 are exactly the same as steps 107, 
109, 100, 112 and 113 of FIG. 5, respectively. Step 137 may be determined in 

20 response to a user request to either perform a run or a remove operation. If the 
answer is 'no', a step 146 is executed where a decision is made as to whether a 
pre-intemalized image has been created elsewhere for the device. If the answer 
to this query is 'no', steps 148, 150, 151, 152, 153, 156 and 158 are exactly the 
same as steps 114, 116, 118, 120, 121, 124 and 125 of FIG. 5, respectively. 

25 Step 148 may be determined in response to a user request to either perform a 
run or a pre-intemalize operation. If the answer to this query is 'yes', a step 157 
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is implemented. In step 157 the Virtual Machine is called by the Java 
Application Manager to not pre-intemalize the image, but rather to only to copy 
and patch the pre-intemalized image to a specific location in the device's 
permanent memory. Upon completion of step 157, an end step 160 is reached. 
5 Reference to FIG. 7 will further illustrate the processing of images 

received from off-device sources. This embodiment addresses the need to 
further reduce the execution time of an application by significantly reducing the 
pre-installation time. In other words, the present invention may be 
implemented on a device that functions as a server. Therefore, advantage is 
10 made of running the Java Virtual Machine environment on an off-device server 
or on an off-device client (peer-to-peer) that is similar to the existing device. 
The difference from an off-device image and an image created by the device's 
Virtual Machine is where the image is stored within the device's memory 
resources. 

15 A system 180 generally has a first client device 182, a second client 

device or server with client device simulation 181 and an application suite 184 
that is not resident in a reusable executable image form on device 182. CUent 
device 182 generally comprises an application manager 204, a dynamic 
memory 206, a permanent memory 220 and a virtual machine 210. In one 

20 form, the structure of devices 181 and 182 is the same as device 45 of FIG. 3. It 
should be apparent that altemate embodiments and modified structure could be 
created to perform the functionality taught herein. An optional storage device 
200 in permanent memory outside of device 182 may be used to store pre- 
intemalized images of additional files. 

25 In operation, the additional files 184 are created by a source extemal to 

devices 181 and 182. The additional files 184 are brought into device or server 
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with client device simulation 181 by its application manager 185. The 
additional files are pre-intemalized into its permanent memory 190 by the 
Virtual Machine 188 operating in the second mode. Virtual Machine 188 
utilizes dynamic memory 187 to support this mode. The stored image may or 
5 may not be executed by device 181. If device 181 is a client device, then it is 
likely that this application image will be executed by device 181. If device 181 
is a server with client device simulation, then device 181 is used merely to 
create the pre-intemalized image (i.e. device 181 functions as an application 
server). When device 181 is used as a server with client device simulation, the 
10 image is optionally stored in permanent memory 200 which can be located 
[ anywhere within system design choice. When application manager 204 of the 

' first client device 182 receives the pre-intemalized image from permanent 

i 

I memory 200 or from the application manager 185, then only the last step of pre- 

' intemalization must occur. The last step is step 157 of FIG. 6 and involves a 

I 

;15 copy and patch of the pre-intemalized image to permanent memory 220. 

! Therefore, it should be apparent that system 180 functions to enable device 182 

i to avoid the fiill pre-intemalization processing steps. With low-end client 

i 

devices that are extremely limited in processing power and dynamic memory 
size, the present invention enables low-end client devices to be capable to be 

20 configured with non-resident applications as compared to a stand-alone device. 
Additionally, the low-end client configuration taught herein is fast as compared 
to prior devices that perform the entire pre-intemalization process every time a 
non-intemalized program requires execution. 

Illustrated in FIG. 8 is a device 300 that implements the present 

25 invention. Device 300 has a processor 302 and a memory 304. Memory 304 
may be organized to have many different stmctures and FIG. 8 only illustrates a 
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structure similar to that discussed in connection with the prior figures. An I/O 
is bi-directionally coupled to processor 302 and memory 304 which are also bi- 
directionally coupled. In the illustrated form memory 304 has a Java 
Application Manager 310, a Virtual Machine 312, a Dynamic Memory 314 and 
5 a permanent memory 316. 

In operation, the processor executes predetermined instructions. A first 
portion of memory 304 is coupled to processor 302 for providing instructions 
and data to the processor. In one form, the first portion of memory 304 is the 
Virtual Machine 312. Memory 304 contains at least a first, a second and a third 
; 10 set of one or more instructions. Whether each set of the instruction sets to be 
1 discussed contains one or a plurality of instructions is a matter of design and 
! programming choice and depends upon how much hardware functionality is 
desired versus software functionality. Solely for purposes of discussion, an 
assumption will be made in the following discussion regarding instruction 
15 functionality that a plurality of instructions will be used in order to minimize 
I the hardware implementation. However, the instruction functionality to be 
i described herein may be implemented with a single instruction if desired. The 
first plurality of instructions is for receiving a first program file. The second 
plurality of instructions is for pre-intemalizing the first program file into the 
20 Virtual Machine's native memory structure to create a reusable executable 

image of the first program file. The third plurality of instructions is for storing 
the pre-intemalized program file image or reusable executable image in a 
second memory portion within memory 304. The reusable executable image is 
capable of being executed by the Virtual Machine 312 without being 
25 internalized prior to execution. 
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Memory 304 of FIG. 8 may also include a fourth plurality of instructions 
for receiving and storing a reusable executable image in the memory. When the 
reusable executable image is stored, memory pointers are updated by a built-in 
mechanism to permit the images to be moved around within the same device 
5 memory. Therefore, the memory which stores reusable executable images is 
capable of dynamic memory reconciliation to effectively use memory storage 
and reconcile memory to efficiently use available addresses. This process 
permits objects to be moved on the device to create a second reusable 
executable image. After a reusable executable image is stored within a device, 
P 10 the memory addresses within the reusable executable image(s) are updated to 
p i reflect its present memory address. Memory 304 may also include a separate 
t\ ; plurality of instructions which is executed when processing a user request 

h\ I wherein in response to the user request the virtual machine operates in the pre- 

-] j 

intemalization mode. A separate plurality of instructions may be in memory 
h i 15 304 for causing the transfer of the pre-intemalized program file image from a 

\ I second memory which may be either within or extemal to the device. Another 
r : ! plurality of instructions within memory 304 may implement the processing of a 

y user request by either moving or totally removing a pre-intemalized program 

/ 

file from memory. 

20 The reusable executable image was previously created by pre- 

intemalizing a program file into the Virtual Machine 312's native memory 
structure. In such an instantiation, the Virtual Machine 312 is capable of 
executing the reusable executable image without intemalizing the reusable 
executable image prior to execution. The memory 304 may additionally store a 

25 separate plurality of instructions for moving the reusable executable image to a 
different location within the memory. Further, memory 304 may store another 
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set of instructions that are capable of updating memory addresses within the 
reusable executable image or pre-intemalized program file image. It should be 
understood that memory 304 also may store instructions which implement the 
process of each of FIG. 5 and FIG. 6. 
5 The present invention is particularly advantageous to use in portable, 

wireless devices. Examples of the type of portable device that could implement 
the present invention include a diverse group such as a telephone, an intemet 
appliance (portable and/or non-portable), a personal digital assistant (PDA), a 
pager, a camera, a camcorder (camera/recorder), a portable television, and 
^ 10 products that combine various communication functions. 

' In the foregoing specification, the invention has been described with 

9 i reference to Java programming language and specific embodiments. However, 
W j one of ordinary skill in the art appreciates that various modifications and 

changes can be made without departing from the scope of the present invention 
W I 15 as set forth in the claims below. For example, the present invention is 
=.,1 ! applicable to other high-level programming languages that enable dynamic 
U ' loading. Also, the software taught herein (such as a software implementation of 
, the Virtual Machine 50 of FIG. 3, for example) may be embodied on one or 
i more of computer hard disks, floppy disks, 3.5" disks, computer storage tapes, 
20 magnetic drums, static random access memory (SRAM) cells, dynamic random 
access memory (DRAM) cells, electrically erasable (EEPROM, EPROM, 
Flash) cells, nonvolatile cells, ferroelectric or ferromagnetic memory, compact 
disks (CDs), laser disks, optical disks, and any like computer readable media. 
Accordingly, the specification and figures are to be regarded in an illustrative 
25 rather than a restrictive sense, and all such modifications are intended to be 
included within the scope of present invention. 
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Benefits, other advantages, and solutions to problems have been 
described above with regard to specific embodiments. However, the benefits, 
advantages, solutions to problems, and any element(s) that may cause any 
benefit, advantage, or solution to occur or become more pronounced are not to 
be construed as a critical, required, or essential feature or element of any or all 
the claims. As used herein, the terms "comprises," "comprising," or any other 
variation thereof, are intended to cover a non-exclusive inclusion, such that a 
process, method, article, or apparatus that comprises a list of elements does not 
include only those elements but may include other elements not expressly listed 
or inherent to such process, method, article, or apparatus. 
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